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Zanim zaczniemy 


Powyższe opracowanie to nic innego jak moje notatki tworzone w trakcie przygotowywania 
zajęć z „Elementów sztucznej inteligencji”. Obecnie jest to bardziej plan zajęć (i jednocześnie 
spis zagadnień na egzamin ;) ) niż materiał z którego można się uczyć. 
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Rozdział 1 


Sztuczna inteligencja 


1.1 Zarys materiału 

Niniejszy wykład ma charakter wybitnie interdyscyplinarny. Obejmuje bowiem swoim za¬ 
sięgiem tematy i problemy ogólnie znane pod nazwą Sztucznej Inteligencji. Jak się dosyć 
szybko przekonamy, dziedzina ta ma swoje powiązania z logika, informatyką, matematyką, 
psychologią, filozofią, biologią, lingwistką, robotyką. 

Ze względu na tak szeroki zakres poruszanych tematów znaczną trudność przedstawia 
takie przedstawienie wiadomości aby ułożyły się one w jakąś sensowną całość. 

Całość zagadnień podzielona została na dwie grupy, które wzajemnie będą się przenikać 
w toku zajęć. 

• Grupę pierwszą stanowić będą praktyczne przykłady zaczerpnięte z niektórych dziedzin 
wchodzących w skład Sztucznej Inteligencji wraz z omówieniem podstawowych zagad¬ 
nień (sieci neuronowe, programy ewolucyjne, logika rozmyta, modelowanie zachowań). 
Wykład odpowiedzialny będzie w tym przypadku za wprowadzenie pojęć i ich teorety¬ 
czną prezentację; implementacje pozostawione zostaną na ćwiczenia. 

• Drugą natomiast teoria czyli w tym przypadku: 

— jak doszło do powstania dziedziny nauki nazywanej dziś Sztuczną Inteligencją 
- prezentacja badań, prac i osiągnięć związanych z konstruowaniem myślących 
maszyn; 

— rozważania natury filozoficznej związane z, ogólnie mówiąc, myśleniem. 

Wydaje mi się, iż istotnym jest aby podczas całego cyklu zajęć poszukiwać odpowiedzi 
na pewne pytania. Wątpię abym odpowiedzi te zamieścił w sposób jawny, dlatego, że każdy 
sam musi wyrobić sobie swoje własne zdanie i mieć intuicję związaną z tym tematem. Oto 
te pytania: 

1. Czy maszyna może myśleć? 

2. Jaka, możliwa maszyna może myśleć? 

3. Czy myśląca maszyna będzie równoznaczna ze sztucznym człowiekiem? 

4. Dlaczego budujemy maszyny myślące? 

5. Czy maszyna myśląca będzie posiadać prawa istoty myślącej? 

6. Czy maszyna myśląca zaliczana będzie do „bytów” żywych? 

Oczywiście pytań podobnych do tych jest wiele. Każdy może uzupełnić tę listę o własne i 
poszukiwać odpowiedzi. 
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ROZDZIAŁ 1. SZTUCZNA INTELIGENCJA 


1.2 Sztuczna Inteligencja - czym jest? 

Spróbujmy teraz określić czym jest Sztuczna Inteligencja. Nie należy tego co napiszę zaraz 
poniżej traktować jako SCISŁEJ definicji jako, że jest ich wiele. Jest to pewna propozycja, 
tak samo dobra jak wiele innych :))) 

Definicja 1.2.1 Sztuczna Inteligencja jest dziedziną wiedzy której celem i przedmiotem badań 
są maszyny potrafiące rozwiązywać zadania, przy rozwiązywaniu których człowiek korzysta ze 
swojej inteligencji. 

Sami badacze Sztucznaj Inteligencji dzielą się na dwa obozy, wedle propozycji i charak¬ 
terystyki Johna Searle’a: 

Silna Sztuczna Inteligencja ( ang. Strong Artificial Inteligence ) Zwolennicy tego obozu 
uważają, iż zbiór problemów stawianych przed nauką (jako taką, Sztuczną Inteligencją w 
szczególności) i rozwiązywalnych metodami naukowymi pokrywa się z klasą problemów 
rozstrzygalnych algorytmicznie, czyli rozwiązywalnych przez urządzenia pracujące na 
zasadzie maszyny Turinga. Mówiąc bardziej obrazowo, dla każdego zachowania lub akcji 
jaka, wydaży się w naszym otoczeniu można napisać program, który to zachowanie lub 
akcję wyjaśni. Stąd często określa się ich mianem algorytmistów. 

Słaba Sztuczna Inteligencja {ang. Weak Artificial Inteligence) Zwolennicy tego poglądu 
są zdania, iż możliwe jest pełne poznanie badanych zagadnień, ale poznanie to nie 
będzie opierało się na procedurach algorytmicznych. 

Z kolei Roger Penrose proponuje podział oparty o następujące stanowiska 

1. Myślenie zawsze polega na obliczeniach, a w szczególności świadome doznania postają 
wskutek realizacji odpowiedniego procesu obliczeniowego (stanowisko to pokrywa się z 
SAI). 

2. Świadomość jest cechą fizyczną działającego mózgu. O ile szystkie fizyczne procesy 
można symulować obliczeniowo, to jednak symulacjom tym nie towarzyszy świadomość. 

3. Odpowiedni procesy fizyczne w mózgu powodują powstanie świadomości, ale tych pro¬ 
cesów nie można nawet symulować obliczeniowo (stanowisko to pokrywa się z WAI). 

4. Świadomości nie można wyjaśnić w żaden fizyczny, obliczeniowy czy inny naukowy 
sposób (mistycyzm). 

W całym wykładzie będzimy trzymać się następującej notacji: przez Sztuczną In¬ 
teligencję określać będziemy dziedzinę badań zaś prze sztuczną inteligencję przedmiot 
badań. 

Zauważmy, że jeśli Sztuczna Inteligencja bada myślący sztuczny system poznawczy to 
czyni to w oparciu o znajomość systemu naturalneg stając się tym samym bliską naukom 
kognitywnym {ang. Cognitiue Science). 

Nauki kognitywne to określene na interdyscyplinarny zbór nauk związanych ze zdoby¬ 
waniem i używaniem wiedzy. Swój wkład wnoszą tutaj: psychologia, lingwistyka, filozofia, 
atropologia, nauki o mózgu, pedagogika, logika, matematyka, informatyka {computer sci¬ 
ence) i zapewne jeszcze wiele innych :))) Istnieje pięć głównych pól badawczych w naukach 
kognitywnych: reprezentacja wiedzy, język, uczenie się, myślenie, percepcja. 

Inna definicja nauk kognitywnych to: 

nauki kognitywne są studium inteligencji i systemów inteligentnych ze szczególnym 
odniesieniem się do zachowania inteligentnego jako procesu dającego się obliczyć. 

Mimo bliskości nauk kognitywnych i Sztucznej Inteligencji będziemy je rozgraniczać: 
nauki kognitywne za przedmiot swych badań obrały naturalne systemy poznawcze ze szczegól¬ 
nym uwzględnieniem roli człowieka,, natomiast Sztuczna, Inteligencja, jedynie takie systemy 
modeluje. 
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1.3 Test Turinga 

1.3.1 Idea tesu 

1.3.2 Sprzeciwy i zarzuty 

Sprzeciw teologiczny 

Zarzut „lepiej o tym nie myśleć” 

Sprzeciw matematyczny 

Zarzut świadomości 

Zarzut niemożności 

Zarzut nieformalności zachowań 

Zarzut pozazmysłowej percepcji 

1.4 Dwa różne pokoje 

1.4.1 Chiński Pokój 

1.4.2 Jasny Pokój 
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ROZDZIAŁ 1. SZTUCZNA INTELIGENCJA 
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Rozdział 2 


Sztuczne sieci neuronowe 


2.1 Neuron biologiczny i jego sztuczny model 

2.2 Model McCullocha i Pittsa 

2.3 Model neuronu dla sztucznych sieci neuronowych 


2.3.1 Funkcje aktywacji 


• „progowa” 


/ (net) 


1 net > 0 
—1 net < 0 


• liniowa 


f(net) = a ■ net 


• sigmoidalna bipolarna 


f(net) 


2 

1 + exp(—Xnet .) 


- 1 


• sigmoidalna unipolarna 

net ^ ~ 1 + exp(—Xnet) 


2.4 Modele sztucznych sieci neuronowych 

2.4.1 Sieci jednokierunkowe 

Sieci jednowarstwowe 
Sieci wielowarstwowe 

2.4.2 Sieci ze sprzężeniem zwrotnym 

2.5 Przetważanie informacji w sieciach neuronowych 

1. Kojarzenie obrazów wejściowych 

• autoasocjacja 

• łieteroasocjacja 

2. Klasyfikacja i rozpoznawanie 
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ROZDZIAŁ 2. SZTUCZNE SIECI NEURONOWE 


• klasyfikacja 

• rozpoznawanie 

3. Uczenie i adaptacja 

• uczenie Uczenie z nauczycielem. Uczenie bez nauczyciela. 

• adaptacja 

2.6 Możliwości architektur sieci 

2.7 Sieci neuronowe - cechy 

• stanowią uniwersalny układ aproksymacyjny od wzorowy wuj ący wielowymiarowe zbiory 
danych; 

• mają zdolność równoległego przetwarzania informacji; 

• są odporne na uszkodzenia połączeń między neuronowych; 

• mają zdolność uczenia się i adaptacji do zmiennych warunków środowiska; 

• mają zdolność uogólniania nabytej wiedzy, stanowiąc pod tym względem system sz¬ 
tucznej inteligencji 

Wykorzystanie w: 

• rozpoznawania obrazów; 

• robotyka; 

• automatyka; 

• teoria sterowania i zagadnienia optymalizacyjne; 

• dziedziny tzw. sztucznej inteligencji, a zwłaszcza systemy ekspertowe. 

2.8 Uczenie sieci 

2.8.1 Wsteczna propagacja będu 
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Rozdział 3 


Algorytmy genetyczne 

3.1 Wstęp 

3.1.1 Idea 

3.1.2 Podstawowe terminy 

Populacja 

Osobnik 

Chromosom 

Gen 

Genotyp 

Fenotyp 

Allel 

Locus 


3.2 Klasyczny algorytm genetyczny 

3.2.1 Cechy algorytmu genetycznego 

3.2.2 Algorytm genetyczny 

3.2.3 Przykład 

Mamy następujące zadanie: znaleźć maksimum funkcji /(•) określonej następującym wzorem 

f(x) = 50 — ^ sin(107ra:) — 10(a; — l^) 2 

dla x £ [0,3]. Wykres funkcji przedstawia rysunek ??. 

Roz wiąz anie: 

Używając najbardziej naturalnej reprezentacji, chromosomowi C 1 C 2 ... cjv o długości N odpowiada 
liczba o wartości 

N 

X' = ^ 

i =1 
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ROZDZIAŁ 3. ALGORYTMY GENETYCZNE 


Chrom. 

Geny chrom. 

X 

f(x) 

Cl 

001011111010001000 

0.558199 

37.095265 

C2 

100110010101100000 

1.797004 

48.705701 

C3 

001001100101001011 

0.449102 

22.914265 

c 4 

001001010000100010 

0.433985 

22.891859 

C5 

011101010010110010 

1.373136 

53.414501 

Ce 

000110010000111000 

0.293611 

19.895602 

cr 

001010100110010001 

0.496778 

29.365759 

C8 

101011100110000000 

2.043465 

39.197929 

Cg 

011000001010000100 

1.132374 

51.549879 

ClO 

011000001110101101 

1.135773 

51.855631 

Cli 

001101010100100101 

0.624449 

31.194383 

Cl2 

100101000000011100 

1.734702 

53.331889 

Cl3 

011010111100111011 

1.263375 

44.315135 

Cl4 

100101011101010000 

1.755805 

53.608358 

Cl5 

000111001110010010 

0.338586 

27.704348 

Cl6 

100100101101110110 

1.721084 

52.097334 

Cl 7 

110010110100100100 

2.382257 

37.077412 

Cl8 

000100111010001001 

0.230084 

13.693426 

Cl9 

101000001010111111 

1.883052 

44.527296 

C20 

100011110101100111 

1.679896 

46.400632 


Tablica 3.1: Początkowa populacja chromosomów 


należąca do przedziału [0,1]. Aby otrzymać liczbę z przedziału [0,3] należy zatem użyć 
następującego przekształcenia liniowego 

x = 3x' 

W tym przykładzie przyjmujemy N = 18. Stąd wniosek, że będziemy mieć 2 18 punktów, odd¬ 
alonych od siebie o odcinek o długości 2 _18 3. Przyjmijmy ponadto wartość 20 jako liczność 
populacji, 0.3 jako prawdopodobieństwo krzyżowania i 0.003 jako prawdopodobieństwo mu¬ 
tacji. Prześledzimy teraz kilka pierwszych kroków algorytmu. Zaczynamy od wygenerowania 
populacji początkowej; wybór ten jest losowy a w jego wyniku otrzymano populację z tabeli 
3.1. 

Średnia wartość funkcji oceny wynosi 39.041830. Załóżmy teraz, że do reprodukcji wybrano 
(zgodnie z zasadą ruletki) chromosomy o numerach 5,10,5,9,12,16, 5,19,12,19, 5, 20, 6, 9,19,1,17,9, 7. 
Jeśli teraz dokonamy operacji krzyżowania na chromosomach 5 i 10: 

c5 : 011101010010110010 1.373136 53.414501 
clO : 011000001110101101 1.135773 51.858631 

a krzyżowanie nastąpi po 13 genie to otrzymamy dwa nowe chromosomy 

c5_new : 011101010010101101 1.373079 53.420177 
cl0_new : 011000001110110010 1.135830 51.860342 

Jeśli natomista mutacja dokonana została na cgromosomie 1 
cl : 001011111010001000 0.558199 37.095265 
na genie 4 to otrzymamy chromosom 
cl : 001111111010001000 0.745700 43.575070 

W wyniku zastosownia operatorów genetycznych otrzymano ostatecznie ustępującą pop¬ 
ulację ze średnią wartością funkcji oceny wynoszącą 46.613562. 


3.3 Algorytm genetyczny - modyfikacje 
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Chrom. 

Geny chrom. 

X 

f{x) 

Cl 

101000010010110010 

1.888763 

45.248598 

C2 

011000001010000100 

1.132374 

51.549879 

C3 

100101000000011100 

1.734702 

53.331889 

c 4 

011101010010110010 

1.373136 

53.414501 

C5 

011000001110101101 

1.135773 

51.855631 

Ce 

100100101101110110 

1.721084 

52.097334 

C7 

011101010010110010 

1.373136 

53.414501 

C8 

101000001010111111 

1.883052 

44.527296 

cg 

100101000000011100 

1.734702 

53.331889 

ClO 

101000001010111111 

1.883052 

44.527296 

Cli 

011101010010110010 

1.373136 

53.414501 

Cl2 

100011110101100111 

1.679896 

46.400632 

Cl3 

000110010000111000 

0.293611 

19.895602 

Cl4 

011000001010000100 

1.132374 

51.549879 

Cl5 

011101001010111111 

1.367425 

53.917790 

Cl6 

001011111010001000 

0.558199 

37.095265 

Cl7 

110010110100100100 

2.382257 

37.077412 

Cl8 

100110010101100000 

1.797004 

48.705701 

Cl9 

011000001010000100 

1.132374 

51.549879 

C20 

001010100110010001 

0.496778 

29.365759 


Tablica 3.2: Populacja po 1 iteracji algorytmu 
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ROZDZIAŁ 3. ALGORYTMY GENETYCZNE 
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Rozdział 4 


Logika rozmyta 


4.1 Wprowadzenie i uwagi 

Impulsem dla powstania teorii zbiorów rozmytych była chęć precyzyjniejszego opisania zjawisk 
oraz pojęć mających ze swojej natury nieprecyzyjny lub wieloznaczny charakter. Za ojca tej 
dziedziny nauki uważa się L. A. Zadeha, który przedstawił jej zarys w pracy Fuzzy Sets 
(Information And Control, 1965, voł. 8, p. 338-353). 


4.2 Trochę teorii 

Definicja 4.2.1 Zbiorem rozmytym A w pewnej przestrzeni X (X jest zbiorem niepustym i 
nierozmytym), co zapisujemy A C X nazywamy zbiór 

A = {(x,ha(x))\x e X) 


gdzie 


PA '■ X —> [ 0 , 1 ] 


jest funkcją przynależności zbioru rozmytego A. Funkcja ta każdemu elementowi x € X 
przyporządkowywuje jego stopień przynależności do zbioru rozmytego A. 


Do zapisu zbiorów rozmytych stosuje się symbolikę, która może okazać się lekko myląca. 
Jeżeli X jest przestrzenią o skończonej liczbie elementów, to znaczy X = {xi ,..., x n }, to 
zbiór rozmyty A C. X symbolicznie zapisujemy w następującej postaci 


A = 


Ma(x i) pa(x 2 ) 


Xi 


x 2 


Pa(x u ) _ ^ Ma (Aż) 

•£71 , 

i=l 


gdzie zapis 


PA{Xi) 


należy rozumieć jako 


Od, (/mOd)) 


Jeśli X jest przestrzenią o nieskończonej liczbie elementów, to zbiór rozmyty A C X symbol¬ 
icznie zapisujemy jako 

Ma 0*0 


A = 




Definicja 4.2.2 Zbiór elementów przestrzeni X, dla których pa{X) > 0 nazywamy nośnikiem 
zbioru rozmytego A i oznaczamy suppA. 
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ROZDZIAŁ 4. LOGIKA ROZMYTA 


Definicja 4.2.3 Wysokością zbioru rozmytego A nazywamy liczbę h(A) zdefiniowaną jak 
poniżej 

h(A) = sup x ę A n A (x ) 


Definicja 4.2.4 Zbiór rozmyty A nazywamy normalnym jeśli h{A ) = 1. Zauważmy, że jeśli 
zbiór nie jest normalny to zawsze można znormalizować go za pomocą przekształcenia 


li A' (x) 


Ha(x) 

h(A) 


Definicja 4.2.5 Zbiór rozmyty nazywamy pustym, co zapisujemy A = 0 jeśli iia = 0 dla 
każdego x £ X. 

Definicja 4.2.6 Zbiór rozmyty A zawiera się w zbiorze rozmytym B, co zapisujemy A C B 
jeśli 

HA < Hb 


dla każdego x € X. 


Definicja 4.2.7 Zbiór rozmyty A jest równy zbiorowi rozmytemu B, co zapisujemy A = B 
jeśli 

HA = Hb 


dla każdego x £ X. 


Definicja 4.2.8 a-przekrojem zbioru rozmytego A C B, co zapisujemy A a , nazywamy ziór 
nierozmyty 

A a = {x £ X : ha(x) > a} 

dla każdego a z przedziału [0,1] 

Definicja 4.2.9 Zbiór rozmyty A C X jest wypukły jeśli dla dowolnych x\,x 2 £ X i X £ 
[0,1] zachodzi 


Ha[Xx\ + (1 - Xx 2 ] > Ha(x i) A ha(x 2 ) = min{HA(xi), ha{x 2 )} 

Definicja 4.2.10 Zbiór rozmyty A C X jest wklęsły jeśli dla dowolnych X\,x 2 £ X i A £ 
[0,1] zachodzi 


Ha[Xxi + (1 - Xx 2 ] < ha(x i) A ha{x 2 ) = min{HA{x\), ha(x 2 )} 

Definicja 4.2.11 Przecięciem zbiorów rozmytych A, B C X jest zbiór rozmyty A l~l B o 
funkcji przynależności 


Hahb(x) = ha(x) A hb(x) = min(n A (x), hb(x)) 


dla każdego x £ X. 

Definicja 4.2.12 Sumą zbiorów rozmytych A, B C X jest zbiór rozmyty A U B o funkcji 
przynależności 

Haub(x) = ha{x) V hb{x) = max(iiA{x),fj,B{x)) 

dla każdego x £ X. 

Uwaga 4.2.1 Zamiast definicji Ą.2.11 i Ą.2.12 można spotkać alternatywne definicję przecię¬ 
cia i sumy zbiorów rozmytych. W ogólności przcecięcie zbiorów rozmytych można zdefiniować 
za pomocą tak zwanej T-normy natomiast sumę zbiorów rozmytych za pomocą tak zwanej 
S-normy. 
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Twierdzenie 4.2.1 (Twierdzenie o dekompozycji) Każdy zbiór rozmyty A C X można 
przedstawić w postaci 

A= IJ aA a 

a£[0,l] 

gdzie aA a oznacza zbiór rozmyty, którego elementom przypisano następujące stopnie przy¬ 
należności 

, , f a dla x £ A a 
M “( X) = | 0 dla x£A a 


Definicja 4.2.13 Dopełnieniem zbioru rozmytego A C X jest zbiór rozmyty A o funkcji 
przynależności 

l*A = 1 - VA{X) 


dla każdego x £ X. 


Definicja 4.2.14 Iloczynem kartezjańskim zbiorów rozmytych A C X i B CY, oznaczanym 
A x B, nazywamy 


lub 


VAxB = Va{x) A hb(v) = min(iXA(x), 


lXxB = HA{x)p B {y) 


dla każdego x £ X i y £ Y. 

Definicja 4.2.15 Liczbą rozmytą nazywamy zbiór rozmyty A określony w zbiorze liczb rzeczy¬ 
wistych R, AC. R taki, że 

1. A jest normalny, 

2. A jest wypukły, 

3. Ha(x) jest przedziałami ciągła. 

Definicja 4.2.16 Liczba rozmyta AC R jest 

• dodatnia, jeżeli pa(x) = 0 dla wszystkich x < 0. 

• ujemna, jeżeli pa{x) = 0 dla wszystkich x > 0. 

Definicja 4.2.17 Niech dane będą dwie liczby rozmyte Ai,A 2 C R. Określamy dla nich 
operacje 

• dodawania, co zapisujemy A 1 + A 2 = B, gdzie funkcja przynależności zbioru B przyj¬ 
muje postać 

y B (y) = sup ^ min{fi Al (xi),MA 2 (x2)} 
y = x i_ + x 2 


• odejmowanie, co zapisujemy A± — A 2 = B, gdzie funkcja przynależności zbioru B przyj¬ 
muje postać 

y B (y)=sup XiX2 min{/y, Al (xi),MA 2 (x2)} 
y = xi - x 2 




mnożeniem, co zapisujemy A\-A 2 = B, gdzie funkcja przynależności zbioru B przyjmuje 
postać 

y B {y) = sup min{n Al {xi), ixa 2 (x 2 )} 


y = x 1 • x 2 
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dzieleniem, co zapisujemy A\ : A 2 = /i, gdzie funkcja przynależności zbioru B przyj¬ 
muje postać 

VB{y) = sup min{nA 1 (x 1 ),iiA 2 {x 2 )} 


y = x x : x 2 


Definicja 4.2.18 Relacją rozmytą R między dwoma niepustymi zbiorami (nierozmytymi) X 
i Y nazywamy zbiór rozmyty określony na iloczynie kartezjańskim X X Y . 

Definicja 4.2.19 Uogólnioną (rozmytą) regułą wnioskowania modus ponens określa następu¬ 
jący schemat wnioskowania 

Przesłanka x jest A’ 

Implikacja IF x jest A THEN y jest B 


Wniosek y jest B’ 

gdzie A, A' CI oraz B, B' C Y są zbiorami rozmytymi, natomiast x i y są zmiennymi ling¬ 
wistycznymi czyli zmiennymi przyjmującymi jako swoją wartość słowa lub zadania wypowiedziane 
w języku naturalnym. 

Definicja 4.2.20 Uogólnioną (rozmytą) regułą wnioskowania modus tollens określa następu¬ 
jący schemat wnioskowania 

Przesłanka y jest B’ 

Implikacja IF x jest A THEN y jest B 


Wniosek x jest A’ 

gdzie oraz B,B’ CY są zbiorami rozmytymi, natomiast x i y są zmiennymi ling¬ 

wistycznymi czyli zmiennymi przyjmującymi jako swoją wartość słowa lub zadania wypowiedziane 
w języku naturalnym. 

Definicja 4.2.21 Niech A i B będą zbiorami rozmytymi, A C X oraz B C Y. Rozmytą 
implikacją A —> B nazywamy relację R określoną w X X Y i zdefiniowaną za pomocą jednej 
z podanych reguł 1 

reguła Mamdaniego (minimum) 

p A ->B(x,y) = PR(x,y) = Ha{x) A hb(v) = min[p A (x), y B (y)] 

reguła Larsena (iloczyn) 


Ua^b{x, y) = yii{x, y) = / jl a {x ) • p B {y) 


1 Reguł tych jest znacznie więcej. 
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